مدل سازی زمان بندی جریان کارگاهی ترکیبی با در نظر گرفتن دوباره کاری و زمان های آماده سازی

مدل جریان کارگاهی ترکیبی از جمله مدل هایی است که در چند دهه گذشته مورد توجه بسیاری از محققان قرار گرفته است. مدل جریان کارگاهی ترکیبی حالت تعمیم یافته مدل جریان کارگاهی کلاسیک است و شامل دو یا چند مرحله پردازش به صورت سری می باشد که در هر مرحله یک یا چند ماشین به صورت موازی وجود دارد. در این مطالعه نخست به بررسی مدل های گوناگون جریان کارگاهی ترکیبی پرداخته می شود. پس از مرور تفصیلی پیشینه تحقیق، مسئله زمان بندی جریان کارگاهی ترکیبی با دوباره کاری برای کارها و زمان های آماده سازی وابسته به توالی درنظر گرفته شده است. در مسئله تحقیق، کارها در ایستگاه آخر بازرسی شده و کارهای معیوب بازمی گردند و مجدداً پردازش می گردند. بنابراین یک کار ممکن است بیش از یک مرتبه در یک ایستگاه قرار گیرد و لذا کارها دارای جریان بازگشتی هستند. هدف تخصیص کارها به ماشین ها و ایجاد توالی برای کارهای تخصیص داده شده است به گونه ای که بیشینه زمان تکمیل کارها کمینه گردد. نخست یک مدل برنامه ریزی خطی عدد صحیح مختلط برای مسئله ارائه شده است. اما از آنجا که مسئله تحقیق np-hard است دسترسی به جواب های بهینه در زمان های منطقی امکان پذیر نیست. چند الگوریتم ابتکاری بر اساس قواعد تصمیم گیری پایه برای مسئله ارائه شده است. سپس الگوریتم فراابتکاری روش جستجوی همسایگی متغیر برای مسئله تحقیق بسط داده شده است. برای ارزیابی روش های پیشنهادی چندین مسئله نمونه به صورت تصادفی تولید و با استفاده از روش های پیشنهادی حل گردید. نتایج آزمایشات حاکی از آن است که روش جستجوی همسایگی متغیر توانسته به جواب های بهتری دست یابد.